Checkerboard embeddings of *-graphs into nonorientable surfaces
نویسندگان
چکیده
منابع مشابه
Classification of nonorientable regular embeddings of complete bipartite graphs
A 2-cell embedding of a graph G into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags mutually incident vertex-edge-face triples. In this paper, we classify the regular embeddings of complete bipartite graphs Kn,n into nonorientable surfaces. Such a regular embedding of Kn,n exists only when n = 2p a1 1 p a2 2 · · · p ak k (a...
متن کاملNonorientable hamilton cycle embeddings of complete tripartite graphs
A cyclic construction is presented for building embeddings of the complete tripartite graph Kn,n,n on a nonorientable surface such that the boundary of every face is a hamilton cycle. This construction works for several families of values of n, and we extend the result to all n with some methods of Bouchet and others. The nonorientable genus of Kt,n,n,n, for t ≥ 2n, is then determined using the...
متن کاملNonorientable regular embeddings of graphs of order p2
In [J. Algeb. Combin. 19(2004), 123–141], Du et al. classified the orientable regular embeddings of connected simple graphs of order pq for any two primes p and q. In this paper, we shall classify the nonorientable regular embeddings of these graphs, where p 6= q. Our classification depends on the classification of primitive permutation groups of degree p and degree pq but is independent of the...
متن کاملEmbeddings of four-valent framed graphs into 2-surfaces
It is well known that the problem of defining the least (highest) genus where a given graph can be embedded is closely connected to the problem of embedding special four-valent framed graphs, i.e. 4-valent graphs with opposite edge structure at vertices specified. This problem has been studied, and some cases (e.g., recognizing planarity) are known to have a polynomial solution. The aim of the ...
متن کاملEmbeddings of symmetric graphs in surfaces
The context of this paper is the study of <::~n'TIrnpl~rv Every object, concrete or abstract, real or imaginary, has a certain amount of symmetry which is measured by a group. Since the days of Cayley [1), a group has been a mathematical object obeying certain a'doms and the question arises: given an abstract group, of what is it a group of ""71rnrnpj'.rH'''' A very answer, described in more de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Knot Theory and Its Ramifications
سال: 2014
ISSN: 0218-2165,1793-6527
DOI: 10.1142/s0218216514600049